Strong activity rules for iterative combinatorial auctions

Strong activity rules for iterative combinatorial auctions

Activity rules have emerged in recent years as an important aspect of practical auction design. The role of an activity rule in an iterative auction is to suppress strategic behavior by bidders and promote simple, continual, meaningful bidding and thus, price discovery. These rules find application in the design of iterative combinatorial auctions for real world scenarios, for example in spectr...

Iterative Combinatorial Auctions

Efficient Iterative Combinatorial Auctions

This survey considers the following setting. A seller wants to sell a set of indivisible goods. A set of buyers are interested in buying the goods. Buyers have private values for bundles of goods they are interested in buying. The seller’s objective is to allocate the goods to the buyers efficiently (maximizing the total utility of buyers). Since the values of buyers are private information, th...

Chapter 2: Iterative Combinatorial Auctions

ITERATIVE COMBINATORIAL AUCTIONS : ACHIEVING ECONOMIC AND COMPUTATIONALEFFICIENCYDavid

ITERATIVE COMBINATORIAL AUCTIONS: ACHIEVING ECONOMIC AND COMPUTATIONAL EFFICIENCY David Christopher Parkes Supervisor: Lyle H. Ungar This thesis presents new auction-based mechanisms to coordinate systems of selfinterested and autonomous agents, and new methods to design such mechanisms and prove their optimality. Computation is increasingly carried out on open networks, with self-interested pr...